L - Deque

まず1次元で考えてみたけど、難しそう。（i+1 - i みたいなのすればいいかなぁと思ったけど、無理だった）

なにか追加できる状態がないか、探してみる。→ 区間DPらしい

探してみる時のコツとして、実際に手で書いてみるというのがオススメかもしれない

考察

こういう「抜き取っていく」問題は逆順に考えて、「何もない所から追加していく」と考えると考察しやすい